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Beschreibung 

Verfahren zur paketorientierten Obertragung von Daten in ei- 
nem Kommunikationssystem 

5 

Die Erfindung betrifft ein Verfahren zur paketorientierten 
Obertragung von Daten in e.inem Kommunikationssystem, insbe- 
sondere einem Funk-Kommunikationssystem bzw. Mobilf unksystem 
unter Verwendung eines reinen oder hybriden ARQ-Datensiche- 
10 rungsverfahrens fur eine Prttfung auf Obertragungsf ehler und 
wiederholtes Anfordern fehlerhaft und/oder ausbleibender Da- 
tenpakete. 

In einem Funk-Kommunikationssystem werden Daten mittels elek- 
15 tromagnetischer Wellen iibertragen. Das Abstrahlen der elek- 
tromagnetischen Wellen erfolgt dabei mit Tragerf requenzen, 
die in dem fur das jeweilige System vorgesehenen Frequenzband 
liegen. Ober die Funkschnittstelle werden Verbindungen zwi- 
schen ortsfesten Basisstationen und Teilnehmerstationen, die 
20 ortsfeste oder mobile Funkgerate sein konnen, aufgebaut und 
ausgelost . 

Urn den Bedarf des zur Verftigung stehenden Spektrums an Tra- 
gerf requenzen besser abzudecken, wurden synchrone Multiplex- 

25 verfahren z. B. auf der Basis eines frequenz-, zeit-, raum- 
und/oder codeselektiven Vielf achzugrif f s zwecks Verteilung 
der Obertragungskapazitat eines physikalischen Kanals auf 
mehrere Verbindungen eingefOhrt. Wenn im weiteren der Begriff 
„physikalischer Kanal" oder „Kanal" gebraucht wird, so wird 

30 er identisch zu dem Begriff „Ressource M verwendet, die gege- 
benenfalls auch ttber mehrere physikalische Kanaie, jeweils 
eine bestimmte Bitubertragungsrate auf der Luf tschnittstelle 
zur VerfUgung stellt. 
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Nachteilig am synchronen Multiplexverf ahren ist, dafl die fttr 
eine Verbindung in Anspruch genommene Obertragungskapazitat 
infolge der Zeitsynchronisierung fttr einen langeren Zeitraum 
5 fest gebunden ist und auch dann, wenn aktuell keine Obertra- 
gungskapazitat benotigt wird, diese nicht filr andere Teilneh- 
mer freigegeben werden kann. Damit bleibt Obertragungskapazi- 
tat unter Umstanden ungenutzt. 

10 Diesen Mangel verbessert ein weiteres grundsatzliches, auf 
paketorientierter Obertragung basierendes Verfahren, die Pa- 
ketvermittlung. Die Paketvermittlung beruht ebenfalls auf der 
geme ins amen Nutzung eines physikalischen Kanals durch mehrere 
Verbindungen. Auch hierfttr erfolgt eine Unterteilung auf der 

15 Zeitachse, allerdings nicht, wie beim synchronen Multiplex- 
verfahren, vordergrttndig in feste Zeitschlitze, sondern in 
adressierte Datenpakete variabler Lange. Die Daten werden 
zeitvariant ttbertragen, weshalb man auch von einem asynchro- 
nen Multiplexverf ahren spricht. Ein Datenpaket wird auch als 

20 (Daten-) Block, (Daten-) Rahmen, Frame oder (Daten-) Wort be- 
zeichnet . 

Jeder Teilnehmer des Funk-Kommunikationssystems kann jeder- 
zeit auf die bis dahin ungenutzte Obertragungskapazitat zu- 

25 greifen und seine Datenpakete z.B. nach dem stochastischen 
Zugriffsverf ahren ALOHA ttbertragen. Aufierdem lafit sich die 
Bitttbertragungsrate einer Verbindung sehr leicht stufenlos 
variieren, Eine Teilnehmerstation kann die Bitttbertragungs- 
rate sowohl durch die zeitlichen Abstande, in welchen die Da- 

30 tenpakete gesendet werden, als auch durch deren Lange, beein- 
flussen. Zukttnftige Funk-Kommunikationssysteme, wie bei- 
spielsweise das UMTS (Universal Mobile Telecommunications Sy- 
stem) , werden den Teilnehmern eine Vielzahl unterschiedlicher 
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Dienste mit unterschiedlichen Bittibertragungsraten anbieten. 
Neben der reinen Sprachiibertragung werden Multimedia-Anwen- 
dungen mit der einhergehenden Dienstevielf alt, wie Internet , 
Voice over IP (Internet-Telefonie) , E-mail, SMS (Short Mes- 
5 sage Service = Kurznachrichtendienst von Punkt zu Punkt) und 
weitere einen groften Teil am Datenauf kommen ausmachen. Die 
Einbindung der paketorientierten Obertragung ist hier beson- 
ders vielversprechend. 

10 Die Luftschnittstelle ist eine der ungiinstigsten Kommunikati- 
onsmedien, die in der Nachrichtentechnik vorkommen. Ein Pro- 
blem sind kurzfristige Empf angspegeleinbrtiche und Signalver- 
zerrungen, die im Falle der Obertragung der o. g. Datenstruk- 
turen zum Verlust von Daten fiihren k5nnen. GestGrte Datenpa- 

15 kete werden im allgemeinen nicht von der Empf angsstation kor- 
rigiert und dann akzeptiert, sondern mittels eines fehlerer- 
kennenden Codes, eventuell zusatzlich zur Korrektur, auf Feh- 
ler uberprtift. Wird ein Datenpaket als fehlerhaft erkannt, so 
wird es bei der Sendestation erneut angefordert. Hierzu wird 

20 im allgemeinen ein zu iibertragendes Datenpaket mit Quittung 
(Acknowledgement) bestatigt. Fur ein fehlerfrei empfangenes 
Datenpaket wird eine positive Quittung (ACK = Acknowledge) an 
die Sendestation iibertragen. Sofern das empfangene Datenpaket 
fehlerhaft ist, wird eine negative Quittung (NAK = Negative 

25 Acknowledge) an die Sendestation iibertragen und seine erneute 
Obertragung angefordert. Die Sendestation muft deshalb eine 
Kopie des ubertragenen Datenpaketes solange verwalten, • bis es 
als fehlerfrei empfangen rUckgemeldet worden ist. Dieses als 
ARQ-Verf ahren (ARQ = Automatic Repeat Request) bekannte Feh- 

30 lerbehandlungsverfahren setzt allerdings einen Ruckkanal zwi- 
schen der Sendestation und der Empf angsstation voraus, Uber 
den die Ergebnisse der Fehlerauswertung durch die entspre- 
chende Quittung von der Empf angsstation an die Sendestation 
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mitgeteilt werden. Auf diesem RUckkanal werden auch die vor- 
genannten Daten zur Messung der Kanalqualitat, wie Obertra- 
gungsrate, Empf angsleistung, Sendeleistung und/oder Interfe- 
renzen ubertragen, womit zusatzliche Obertragungskapazitat 
5 und Rechenleistung wahrend einer Verbindung gebunden wird. In 
der Praxis wird das ARQ-Datensicherungsverf ahren auch mit ei- 
ner Fehlervorwartskorrektur (FEC = Forward Error Correction) - 
kombiniert und dann als hybrides ARQ-Verf ahren bezeichnet. 
Da bei Verwendung von ACKs/NAKs als Quittiingen die eindeutige 

10 Zuordnung zu einem Datenpaket nicht immer gewahrleistet wer- 
den kann, verwendet man auch die Nummer des jeweils nachsten 
erwarteten Paketes (Request Number = RN) und ihre Wiederho- 
lungsanforderung (Request = RQ) als Quittung. AbhSngig von 
der ARQ-Signalisierung kann eine RN als positive oder nega- 

15 tive Quittung verwendet sein und ein RQ als negative Quit- 
tung, 

Einen Oberblick ttber ARQ-Signalisierung geben z.B. M. Bos- 
sert, M. Breitbach: Digitale Netze, B.G. Teubner Stutt- 
20 gart-Lepzig 1999, S. 141-162. 

Ein bekanntes hybrides ARQ-Verf ahren ist das sogenannte N-Ka- 
nal Stop and Wait HARQ (N-Kanal SAW HARQ) . Dieses Verf ahren 
bedient sich N uberlagerter einfacher Stop and Wait HARQ-In- 

25 stanzen. So wird beispielsweise das sogenannte 2-Kanal Stop 
and Wait HARQ in der Weise realisiert, daft wShrend des Emp- 
fangs von Datenblocken eines zweiten Kanals die empfangenen 
Datenblocke des ersten Kanals bestatigt werden, bzw. dali wclh- 
rend des Empfangs von Datenbl6cken des ersten Kanals der Emp- 

30 fang der DatenblScke des zweiten Kanals best&tigt werden. 

Dies ermoglicht die Obertragung von Datenblocken an den Emp- 
f anger, wahrend dieser prUft, ob die zuvor gesendeten Daten- 
blocke fehlerhaft empfangen wurden und somit erneut zu Uber- 
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tragen sind. Vorteilhaft k5nnen ciurch diese Realisierung Ver- 
zSgerungszeiten bei der Empf angsbestatigung verringert wer- 
den. 

5 In gleicher Weise sind N-Kanal SAW HARQ-Verf ahren mit bei- 
spielsweise N=4,6... denkbar, die maftgeblich abh&ngig von 
Speicherbedarf sowie Rechenleistung in den Basisstationen 
bzw. TeilnehmerendgerSten gewahlt wird. Diesen Verfahren ge- 
meinsam ist jedoch eine sofortige Bestatigung des erfolgrei- 
10 chen oder nicht erf olgreichen Empfangs eines Datenblocks, wo- 
durch Signalisierungslast insbesondere bei einem breitbandi- 
gen Paketdatenkanal fUr eine Vielzahl von parallelen Verbin- 
dungen nachteilig erhoht wird. 

15 Aufgabe der Erfindung ist es, bei einer beschriebenen Verwen 
dung eines SAW ARQ-Verf ahrens eine Anzahl erf orderlicher 
Ruckkanale zur Signalisierung der Empf angsbestatigung zu re- 
duzieren. 

20 Die Aufgabe wird durch ein Verfahren nach den Merkmalen des 
Patentanspruchs 1 gelost. Ein Kommunikationssystem zur Durch 
fUhrung des Verf ahrens ist in Patentanspruch 6 angegeben. 
Vorteilhafte Weiterbildungen sind in den abhangigen Patentan 
sprlichen angegeben. 

25 

Erf indungsgemafi werden von einer empf angenden Funkstation Be 
statigungssignalisierungen mehrerer empfangener Datenblocke 
in einem gemeinsamen Bestatigungskanal zu der sendenden Funk 
station signalisiert . 

30 

Hierdurch konnen vorteilhaft beispielsweise mehrere Funksta- 
tionen einen gemeinsamen Bestatigungskanal nutzen, wodurch 
Funkresourcen effizienten genutzt werden. 
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Anhand eines AusfUhrungsbeispiels wird die Erfindung nachfol- 
gend erlautert. 

Dabei zeigen 

5 

FIG 1 ein Blockschaltbild eines Funk-Koiranunikat ions sy- 

stems, insbesondere eines bekannten GSM-Mobilf unksystems, 

FIG 2 ein Ablauf diagramm des N-Kanal SAW ARQ-Verfahrens 

10 nach dem Stand der Technik, 

FIG 3 ein Ablauf diagramm des erf indungsgem&Iien N-Kanal 

SAW ARQ-Verfahrens, und 

15 FIG 4 ein Ablauf diagramm eines weiteren erf indungsgemafien 

N-Kanal SAW ARQ-Verf ahrens . 

Die FIG 1 zeigt ein Blockschaltbild eines Funk-Kommunikati- 
onssystems, speziell eines bekannten GSM-Mobilf unksystems . 
20 Diese Struktur laflt sich jedoch in einfacher Weise auf andere 
Systeme, wie beispielsweise das UMTS-Mobilfunksystem, uber- 
tragen, in dem die Erfindung ebenfalls verwirklicht werden 
kann. 

25 Das GSM-Mobilfunksystem besteht aus einer Vielzahl von Mobil- 
vermittlungsstellen MSC (Mobile Switching Center) , die einen 
Obergang zu einem leitungsgebundenen Festnetz PSTN ermogli- 
chen. Jede Mobilvermittlungsstelle MSC ist mit einer Vielzahl 
von Basisstations-Steuerungen BSC (Base Station Controller) 

30 verbunden, die jeweils eine zentrale Verwaltung von Funkres- 
sourcen fttr ein oder mehrere Basisstationen (Base Station) 
durchfuhren. Die Basisstationen BS ermSglichen wiederum eine 
Verbindung zu einer Vielzahl von Teilnehmerstationen MS Uber 
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eine Funkschnittstelle entsprechend einem spezifischen Teil- 
nehmerseparierungsverf ahren. Dabei wird nach einer Obertra- 
gung in Aufwartsrichtung UL (Uplink) von den Teilnehmersta- 
tionen MS zu der Basisstation BS bzw. der Abwartsrichtung DL 
5 (Downlink) von der Basisstation BS zu den Teilnehmerstationen 
MS unterschieden. Durch jede Basisstation BS wird zumindest 
eine mit f unktechnischen Resourcen versorgte Funkzelle Z ge- 
bildet. Die Teilnehmerstationen MS sind beispielsweise als 
mobile Funkstationen oder als ortsfeste drahtlose Netzab- 

10 schlufiger&te, beispielsweise eines drahtlosen Teilnehmeran- 
schlufisystems (Access Network), verwirklicht . Die Mobilver- 
mittlungsstelle MSC ist weiterhin mit einem Operations- und 
Wartungszentrum OMC (Operation and Maintenance Center) ver- 
bunden, in dem wichtige Parameter des Systems administriert 

15 werden und das eine Mensch-Maschine-Schnittstelle darstellt. 

Auf der Funkschnittstelle zwischen der Basisstation BS und 
den Teilnehmerstationen MS werden Signalisierungsinformatio- 
nen und Nutzdaten unterschiedlicher Dienste Ubertragen. So 

20 werden von der Basisstation BS beispielsweise in einem spezi- 
fischen allgemeinen Organisationskanal B (BCCH - Broadcast 
Control Channel) allgemeine Informationen bezliglich der Orga- 
nisation des Mobilfunksystems periodisch gesendet, die von 
den Teilnehmerstationen MS ausgewertet werden. Beispielhaft 

25 werden von der Basisstation BS in einem physikalischen Kanal 
ch Datenblocke bzw. Datenpakete DP in Abwartsrichtung zu der 
Teilnehmerstation MS gesendet, die deren fehlerfreien bzw. 
fehlerbehafteten Empfang mit einer Bestatigungs- ACK (acknow- 
ledged) bzw. Nicht-Bestatigungsnachricht NAK (not acknowled- 

30 ged) in Aufwartsrichtung UL zu der Basisstation BS signali- 
siert. In gleicher Weise erfolgt die Obertragung der Daten- 
blocke von der Teilnehmerstation MS zu der Basisstation BS. 
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In der FIG 2 ist bezugnehmend auf die FIG 1 beispielhaft ein 
Ablaufdiagramm flir ein in der Beschreibungseinleitung be- 
schriebenes N-Kanal SAW HARQ-Verf ahren angegeben. Das nach- 
folgend beschriebene Verfahren basiert auf der Annahme, dafi 
5 der Kanal zur Obertragung der Datenblocke nach einera Zeitmul- 
tiplexverf ahren strukturiert ist. Die Basisstation BS sendet 
in einem jeweiligen Zeitrahmen frl... Datenblocke DPI.., zu 
der empfangenden Teilnehmer station MS. Wahrend diese priift, 
ob die zuvor gesendeten Datenblocke fehlerhaft empfangen 

10 wurden und somit erneut zu ubertragen sind, sendet die Basis- 
station BS bereits nachfolgende Datenblocke DP2 . . . Weiterhin 
erfolgt in dieser Zeit die Signalisierung von der Teilnehmer- 
station MS zu der Basisstation BS, ob die Datenblocke wieder- 
holt gesendet werden miissen oder ob neue Datenblocke gesendet 

15 werden konnen, mittels einer jeweiligen Signalisierungsnach- 
richt A/N (Acknowledged/Not Acknowledged) mit der Angabe des 
jeweiligen Datenblocks DP. Fur eine 2-Kanal SAW HARQ, ent- 
sprechend N=2, hat der Empf anger nur die Dauer eines Zeitrah- 
mens fr Zeit zu entscheiden und zu signalisieren, ob ein er- 

20 neutes Senden des Datenblocks erforderlich ist. AbhSngig von 
dieser Entscheidung wird in dem dritten Zeitrahmen fr3 der 
Datenblock nochmals oder ein neuer Datenblock gesendet. 

Dem beispielhaften Ablauf diagiramm der FIG 3 liegt die erfin- 
25 dungsgemafle Idee zugrunde, dali die Bestatigungssignalisierung 
in einem gemeinsamen Riickkanal in der Aufwartsrichtung UL er- 
folgt. Durch eine erf indungsgemalie gemeinsame Bestatigungs- 
signalisierung von mehreren Datenblocken in einem Zeitrahmen 
wird ermdglicht, daft mehrere Teilnehmerstationen einen ge- 
30 meinsamen Best^tigungskanal bzw. Ruckkanal nutzen kGnnen. 

Nutzt die dargestellte Variante wie bei einem beschriebenen 
4-Kanal SAW HARQ-Verf ahren vier Kanale chl...ch4, so ist zu 
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beachten, dafi die Bearbeitungszeit zur Feststellung des feh- 
lerfreien bzw. fehlerbehafteten Empfangs der Zeit eines 2-Ka- 
nal SAW HARQ-Verf ahrens entspricht. Der Datenblock DPI, der 
in dem Zeitrahmen frl gesendet wird, mtifite erst in dem Zeit- 
5 rahmen fr5 wiederholt werden bzw. k$nnte bei einer fehler- 
freien Obertragung ein neuer Datenblock DPx gesendet werden. 
Der Datenblock DP2 wttrde in gleicher Weise in dem Zeitrahmen 
fr6 wiederholt bzw. ein neuer Datenblock gesendet werden. 

10 Es ist demnach, wie dargestellt, hinreichend, die Bestati- 
gungs-Signalisierung fur die Datenblocke DPI und DP2 in dem 
dritten Zeitrahmen fr3 durchzufiihren. Ebenfalls denkbar ist, 
die Signalisierung erst in dem vierten Zeitrahmen fr4 durch- 
zufiihren, urn dem Empfanger eine langere Zeit zur Bearbeitung 

15 und Auswertung zur Verfugung zu stellen. Dies setzt jedoch 
voraus, dafi der Sender dann in der Lage ist, bereits in dem 
nachfolgenden funften Zeitrahmen fr5 wiederholt bzw. neu zu 
senden. 

20 Der Vorteil liegt in der Einsparung von Funkresourcen. Diese 
liegt in dem Beispiel von 4-Kanal SAW HARQ bei bis zu 50% da 
die Ruckmeldung immer fur zwei Datenbldcke gemeinsam gesendet 
wird. Da jeder Empf anger von DatenblScken einen Ruckkanal be- 
notigt, kann diese Variante die Anzahl der versorgbaren Teil- 

25 nehmerstationen in einer Funkzelle erhShen. Zusatzlich kann 
die durch die RUckmeldungen verursachte Interferenz reduziert 
werden. 

Die Varianten sind nicht auf 4-Kanal SAW HARQ eingeschrankt . 
30 Fttr mehr als vier Kanale warden sowohl dem Sender als auch 

dem EmpfSnger eine hohere Bearbeitungszeit zur Verfugung ste- 
hen und die Anzahl der benotigten Funkkan£le ware noch gerin- 
ger. 
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Wesentliche Kriterien fur die Umschaltung zwischen unter- 
schiedlichen Verfahren sind die Eigenschaften der Teilnehmer- 
stationen sowie der Basisstation. Besonders die FMhigkeit, 
5 die Bearbeitungszeit gering zu halten, entscheidet, ob 2-Ka- 
nal SAW HARQ bzw. jene Variante des 4-Kanal SAW HARQ, welche 
Funkkanale einspart, verwendet wird. 1st die Bearbeitungszeit 
nicht ausreichend gering, kann die 4-Kanal SAW HARQ Variante 
benutzt werden. 

10 

Als weiteres Kriterium fttr eine Umschaltung ist die Menge der 
zu ubertragenen Daten denkbar. Sind nur wenige Daten zum Emp- 
fanger zu ubertragen so kann auf die 2-Kanal SAW HARQ Vari- 
ante umgeschaltet werden. Dies reduziert die Zeit zwischen 
15 dem Empfang der Datenblocke und der Ruckmeldung zum Sender in 
dem Ruckkanal. 

Abhangig von den genannten und moglichen weiteren Kriterien 
kann die am besten geeignete Variante des N-Kanal SAW HARQ 
20 Verfahren ausgewahlt werden. Welche Variante ausgew^hlt wurde 
wird mittels einer Signalisierung mitgeteilt. 

Dem beispielhaften Ablaufdiagramm der FIG 4 liegt die weitere 
Idee zugrunde, dail eine mehrfache Bestatigungssignalisierung 

25 in einem gemeinsamen Riickkanal in der Auf wartsrichtung UL er- 
folgt. Durch diese mehrfache gemeinsame Bestatigungs-Signali- 
sierung von mehreren Datenbl5cken in jeweils zumindest zwei 
aufeinanderfolgenden Zeitrahmen fr wird eine groliere Sicher- 
heit des korrekten Empfangs der Bestatigungssignalisierung 

30 sichergestellt . Eine mehrfache Bestatigungssignalisierung mit 
einer anderen Periodizitat, wie beispielsweise mit einem un- 
genutzten Zeitrahmen zwischen den jeweiligen Bestatigungssig- 
nalisierungen zu einem empfangenen Datenpaket, ist ebenso 
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m5glich. Wie beispielhaft in der FIG 4 dargestellt, wird der 
Empfang des Datenpaket DPI sowohl in dem Zeitrahmen fr2 als 
auch fr3 bestatigt, wahrenddessen der Empfang des Datenpakets 
DP2 in den Zeitrahmen fr3 und fr4 bestatigt wird. 
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Patent anspruche 

1. Verfahren zur Obertragung von Datenblocken (DP) zwischen 
Funkstationen (BS, MS) in einem Kommunikationssystem, bei dem 

5 von einer ersten Funkstation (BS, MS) Datenblocke (DPI...) in 
einer Anzahl von KanSlen (chl...) gesendet werden, und 
von einer zweiten Funkstation (MS, BS) der Empfang von zumin- 
dest zwei DatenblScken in einem gemeinsamen Kanal bestatigt 
wird. 

10 

2. Verfahren nach Anspruch 1, bei dem 

die zumindest zwei Datenblocke (DPI...) in einem gemeinsamen 
Zeitrahmen (fr) bestatigt werden. 

15 3. Verfahren nach Anspruch 1 oder 2, bei dem 

die Datenblocke (DPI...) jeweils in zumindest zwei Zeitrahmen 
(fr) bestatigt werden. 

4. Verfahren nach einem vorhergehenden Anspruch, bei dem 

20 die Obertragung der Datenblocke (DP) entsprechend einem ARQ- 
Verfahren erfolgt. 

5. Verfahren nach dem vorhergehenden Anspruch, bei dem 
ein hybrides ARQ-Verfahren verwendet wird. 

25 

6. Verfahren nach einem vorhergehenden Anspruch, bei dem 
die Kanale zur Obertragung der Datenblocke (DP) gemaft einem 
Zeitmultiplexverfahren strukturiert sind. 

30 7. Verfahren nach einem vorhergehenden Anspruch, bei dem 

der gemeinsame Kanal von mehreren Funkstation (MS) zeitlich 
getrennt genutzt wird. 
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8. Kommunikationssystem zur Durchfuhrung des Verfahrens gemSB 
Anspruch 1. 
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